//
//  循环单链表.cpp
//  408数据结构
//
//  Created by Cai Yuanhao on 2022/3/26.
//

#include <stdio.h>
#include <stdlib.h>

typedef int ElemType;

typedef struct XLNode{
    ElemType data;
    struct XLNode *next;
}XLNode,*XLinklist;

bool init(XLinklist &L){
    L=(XLinklist)malloc(sizeof(XLNode));
    if (L==NULL) {
        return false;
    }
    L->next=L;
//    初始化表头的next指向自己
    return true;
}

bool isEmpty(XLinklist L){
//    判断空则认为表头元素指向自己
    if (L->next==L) {
        return true;
    }
    return false;
}

bool isTail(XLinklist L,XLinklist l){
//    判断尾也是判断该元素是否指向表头
    if (l->next==L) {
        return true;
    }
    return false;
}


//循环单链表可以找到任意一个表中的元素（给出一个节点）。
